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Abstract 

In cognitive multiple access networks, feedback is an important mechanism to convey secondary transmitter 
primary base station (STPB) channel gains from the primary base station (PBS) to the secondary base station 
(SBS). This paper investigates the optimal sum-rate capacity scaling laws for cognitive multiple access networks 
in feedback limited communication scenarios. First, an efficient feedback protocol called if -smallest channel gains 
(if-SCGs) feedback protocol is proposed in which the PBS feeds back the Km smallest out of N STPB channel 
gains to the SBS. Second, the sum-rate performance of the K-SCG feedback protocol is studied for three network 
types when transmission powers of secondary users (SUs) are optimally allocated. The network types considered are 
total-power-and-interference-limited (TPIL), interference-limited (IL) and individual-power-and-interference-limited 
(IPIL) networks. For each network type studied, we provide a sufficient condition on Km such that the A'-SCG 
feedback protocol is asymptotically optimal in the sense that the secondary network sum-rate scaling behavior under 
the if -SCG feedback protocol is the same with that under the full-feedback protocol. We allow distributions of 
secondary-transmitter-secondary-base-station (STSB), and STPB channel power gains to belong to a fairly general 
class of distributions called class C -distributions that includes commonly used fading models. It is shown that 
for Km — N A with S G (0, 1), the K-SCG feedback protocol is asymptotically optimal in TPIL networks, and 
the secondary network sum-rate scales according to ^- log log (N), where rih is a parameter obtained from the 
distribution of STSB channel power gains. In this case, it is also shown that the average interference power at 
the PBS can be made arbitrarily small without losing anything from this optimal sum-rate scaling behavior. For 
IL networks, the K-SCG feedback protocol is asymptotically optimal if Km = O (1). In this case, the secondary 
network sum-rate scales optimally according to ^- log (TV), where 7 g is a parameter obtained from the distribution 
of STPB channel gains. Finally, for IPIL networks, it is proven that the K-SCG feedback protocol is asymptotically 
optimal if Km — O (1), and the secondary network sum-rate scales according to min ^1, log (N). An extensive 
simulation and numerical study is also performed to illustrate the established sum-rate capacity scaling laws for 
finite networks. 
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I. Introduction 

A. Background and Motivation 

The electromagnetic radio spectrum is a limited communication resource. This fact makes its allocation and 
exploitation one of the prime concerns to accommodate increasingly more data-rate-intense wireless services and 
next generation wireless systems in today's already vastly crowded spectrum. Part of the reason for the perceived 
crowdedness of the radio spectrum is the current practice of managing it, which is the legacy command-and-control 
regulation |1]. This is a static regulatory approach to the spectrum management based on exclusive usage rights 
assigned to a number of licensees. Being static by its nature, the command-and-control approach cannot utilize 
spatio-temporal spectrum usage characteristics of the incumbent users (alternatively called: primary users or PUs), 
and therefore cannot opportunistically assign radio spectrum to other unlicensed third parties (alternatively called: 
cognitive users, secondary users or SUs). 

As a response to the sheer pressure of having a more dynamic means of managing spectrum and exploiting 
likely spectrum holes, there emerged the idea of cognitive radio technology as a revolutionary "disruptive but 
unobtrusive" technique [2]. Roughly speaking, it alleviates the spectrum scarcity problem by allowing cognitive 
users to share the same bandwidth with the PUs provided that their transmissions do not cause harmful degradation 
to the primary transmission. Various signal processing, information-theoretic and protocol related aspects of the 
cognitive radio networks have been investigated extensively over the last decade, e.g., see (U-IH and references 
therein. Among many other issues, one of the recurrent themes appearing in most of the earlier papers on cognitive 
radio is the awareness of cognitive transmitters (or, the awareness of a central entity to perform scheduling and 
resource allocation among SUs) about the channel states of PUs and SUs. 

Briefly, channel side information at the cognitive transmitters is necessary for the proper completion of the 
cognition cycle, and the harmonious operation of PUs and SUs in a given frequency band. However, for large 
numbers of SUs, this requirement puts an excessive and impractical feedback burden on the backhaul link between 
the primary and secondary networks, which leads to the following research question of interest here: What are the 
optimal capacity scaling laws for cognitive secondary networks containing large numbers of SUs when secondary- 
transmitter-primary-base-station (STPB) channel states are only partially available? The current paper addresses this 
question for the specific case of a cognitive multiple access (CMAC) network in which the sum-rate capacity of the 
CMAC network is the primary performance figure of interest, and the STPB channel states are partially available 
at the secondary base-station (SBS). Here, "partially available" means only a subset of channel states are available 
at the SBS. The SBS performs jointly optimum power control and scheduling policy to extract the maximum 
possible sum-rate from the SUs based on the available channel side information and subject to interference power 
constraints at the primary base-station (PBS). 

More specifically, we consider a CMAC network in which N SUs transmit data to a common SBS, and interfere 
with the signal reception at a PBS at the same time. This is the commonly used underlay paradigm for the 
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coexistence of primary and secondary networks |4], which is also known as the spectrum sharing technique 0. 
For such communication instances, availability of STPB channel gains of all SUs at the secondary network is a 
frequent assumption in the cognitive radio literature, e.g., see fTll- lfTOl . While this assumption is crucial for the 
SBS to manage the secondary network interference power at the PBS as well as to implement jointly optimum 
power control and scheduling policy, it places an extra burden on the primary network. In order STPB channel 
gains to be available at the SBS, the PBS should estimate STPB channel gains for all SUs and convey them to the 
SBS by means of a primary-secondary feedback link (PSFL), i.e., backhaul link, or by means of a band manager 
mediating communication between primary and secondary networks 0, ifTTTl . lfT2ll . In either case, the feedback is 
required, and the capacity of the feedback link is limited in general. Hence, for large numbers of SUs, it becomes 
impractical for the PBS to convey all STPB channel gains to the SBS within the channel coherence time due to 
various physical restrictions on the communication system of interest such as feedback link capacity limitations 
and energy constraints. 

Here, we show that the capacity of the backhaul link does not act as a primary bottleneck on the sum-rate 
capacity scaling behavior of CMAC networks if the user selection for feedback is performed intelligently at the 
PBS. That is, we find that the secondary networks can achieve the optimal sum-rate capacity scaling laws even 
when the STPB channel gains are partially available at the SBS for some of the strategically chosen SUs, i.e., 
see Theorems [TJ [3] and 0] in Section [III] for greater details. Although the total feedback load {i.e., the number 
of SUs whose channel states to be fed back to the SBS) grows large with the total number of SUs, the rate of 
increase of the feedback load can be made arbitrarily smaller than the rate of increase of the total number of SUs. 
From a practical point of view, this finding implies a significant primary-secondary feedback load reduction for 
cognitive radio networks with large numbers of SUs without any significant first-order reduction in the secondary 
network data rate. Our results further indicate that secondary networks can coexist with primary networks by 
causing almost no interference, i.e., see Theorem |2] in Section |III] Through the characterization of the scaling 
behavior of the secondary network sum-rate in terms of feedback link capacity, fading parameters and the number 
of SUs, our results shed light on the fundamental tradeoffs between the secondary network sum-rate capacity and 
the feedback link capacity. They also provide critical engineering insights for the design of primary-secondary 
feedback protocols and for cognitive radio network planning. 

B. Main Contributions in Detail 

Design of feedback reduction policies for the PSFL is a challenging issue due to dependence of multiuser 
diversity gains and the interference management task on the knowledge of STPB channel gains. We consider that 
the PBS is able to send the STPB channel gains of at most Kn SUs to the SBS, where Kn is an integer smaller 
than or equal to N and possibly changing as a function of n\\ Kn = N case is named as the full-feedback 
protocol in which the SBS has the perfect knowledge of all STPB channel gains to implement user scheduling and 

'Although we do not show the dependence of K on N, it should be understood that K is a function of N in the remainder of the paper. 
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power control. Kjq can be interpreted as our modeling parameter to numerically designate the feedback capability 
of the PSFL, i.e., the more capacity the PSFL has, the larger Kn is. In the absence of any knowledge about the 
secondary-transmitter-secondary-base-station (STSB) channel gains, the best strategy for the PBS is to pick the 
least harmful SUs by feeding back the channel gain gi of the SU-i if and only if gi < gK N -.N, where gx N :N is the 
Kj^th smallest value in the set {<7i} i=1 . Formally speaking, gx N :N is the K^th order statistic for the collection 
of random variables {<7i} i=1 . We refer to this feedback policy as the K-smallest channel gain {KSCG) feedback 
protocol. Hence, using the KSCG feedback protocol, the PBS feeds back the Kjy smallest fading gains in the 
STPB channel to the SBS as well as the corresponding users indices. To avoid harmful interference at the PBS, 
the SBS schedules a SU only if its STPB channel gain is made available at the SBS. 

This paper focuses on the effect of the A'-SCG feedback protocol on the throughput scaling for three types 
of secondary networks: Total-Power-And-Interference-Limited (TPIL), Interference-Limited (IL) and Individual- 
Power-And-Interference-Limited (IPIL) networks when transmit powers of SUs are optimally allocated. In the 
case of TPIL networks, transmit powers of SUs are limited by an average total power constraint as well as a 
constraint on the average total interference power that they cause to the PBS. On the other hand, transmit powers 
of SUs are limited by a constraint only on the average total interference power at the PBS for IL networks. In the 
case of IPIL networks, transmit powers of SUs are limited by individual average power constraints as well as a 
constraint on the average total interference power at the PBS. For each network type studied, we provide a sufficient 
condition on Kn such that the KSCG feedback protocol is asymptotically optimal, i.e., the sum-rate capacity 
scaling behavior under the KSCG feedback protocol is the same with that under the full-feedback protocol. 

Due to mathematical intractability of the cumulative distribution functions (CDF) of random variables emerging 
in secondary network capacity calculations, secondary network capacity scaling laws have been mainly investigated 
for specific fading distributions for STSB and STPB channel gains such as Rayleigh distribution in the literature, 
e.g., see (8), 0, |[T4l and |fl31 . Different from these works, this paper studies the sum-rate scaling behavior of 
secondary networks under both KSCG and full-feedback protocols when distributions of STSB and STPB channel 
gains are arbitrarily chosen from a more general class of distribution functions called class C -distributions {i.e., see 
Definition I2.1I ). The class C -distributions contains distribution functions that decay double-exponentially and vary 
regularly around the origin. It covers the most common fading distributions such as Rayleigh, Rician, Nakagami-m 
and Weibull distributions. In Appendix |Aj we show that the concentration behavior of the extreme order statistic of 
an independent and identically distributed (i.i.d.) sequence of random variables is characterized by the asymptotic 
tail behavior of the CDF common to all of them. This finding enables us to study the capacity scaling laws for 
secondary networks under class C distribution functions for STSB and STPB channel gains. 

Our results for the TPIL networks indicate that the secondary network throughput under the KSCG and 
full-feedback protocols scales according to ^- loglog(-ffAr) and ^- loglog(A r ), respectively, a is parameter 
determined from the asymptotic tail behavior of STSB channel power gains. For example, is equal to 1 for 
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Rayleigh, Rician and Nakagami-m distributions, whereas it is equal to | : for the Weibull distribution. Consequently, 
for Kn = N s where < 5 < 1, the secondary network throughput scales as ^- loglog(iV). Hence, the secondary 
network can achieve the same throughput scaling as with the full channel state information (CSI) case for any 5 
arbitrarily close to zero. To put it in other words, the rate of growth of the feedback load can be made arbitrarily 
small when compared to the rate of growth of the number of SUs without any sacrifice from the optimal sum-rate 
scaling behavior. 

For Kn = o(N), we show that the interference power at the PBS converges to zero almost surely and also 
in mean as N tends to infinity. From a practical point of view, this result implies that the interference constraint 
cannot be satisfied with equality for N large enough. Hence, we can relax the interference constraint, i.e., the 
average amount of total interference power at the PBS due to SU transmissions is not a performance limiting 
criterion any more. Once this happens, the SBS just requires the indices of the SUs for which g$ < gx N -.N rather 
than the actual realizations of the STPB channel gains, which further reduces the amount of feedback required 
between two networks. Furthermore, our results indicate that the sum-rate scaling behavior of TPIL networks is 
mainly affected by the distribution of STSB channel power gains rather than that of the STPB channel power 
gains. 

In contrast to TPIL networks, the throughput scaling behavior of IL networks under K-SCG and full-feedback 
protocols is mainly affected by the distribution of STPB channel power gains rather than that of STSB channel 
power gains. More specifically, our results for IL networks signify that the secondary network throughput under 
K-SCG and full-feedback protocols scales according to ^- log (iV), where j g is a parameter determined from the 
behavior of the CDF of the STPB channel power gains around the origin. For example, 7 5 is equal to 1, m and | 
for Rayleigh (as well as Rician), Nakagami-m and Weibull distributions, respectively. Hence, we conclude that the 
sum-rate scaling behavior in the IL networks is not affected by Kn- That is, even for Kn = O (1), the sum-rate 
scaling behavior of an IL network under K-SCG and full-feedback protocols will be the same. This implies that 
the amount of required feedback between the PBS and SBS can be reduced substantially while keeping the same 
scaling behavior with that under the full-feedback protocol. 

Finally, our results for IPIL networks indicate that the secondary network throughput under both K-SCG and 
full-feedback protocols scales according to min ^1, \ log (N). Similar to IL networks, K-SCG feedback protocol 
achieves the same scaling behavior as the full-feedback protocol does even for Kn = O (1), which again results 
in a substantial amount of feedback reduction at the SBS. The throughput scaling behavior of IPIL networks under 
K-SCG and full-feedback protocols is mainly affected by the distribution of STPB channel power gains rather 
than that of STSB channel gains. Our results are summarized in Table U 

1 c is the Weibull fading parameter. 
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TABLE I 

Throughput Scaling behavior of K-SCG and Full-Feedback Protocols For Different Network Models 



Network Model 



Feedback Protocol 



iv~-SCG 



Full 



Total-Power- And-Interference-Limited 



lim Rn — i b 
N^oo log(!og(-^Jv)) n h — 



lim = 



Interference-Limited 



lim ^ N 



J_c 
7s- 



i;™ Rn 



J_ 

7 9 



Individual-Power- And-Interference-Limited 



min ( 1 



7g 



lim T-Qfar 



min ( 1 



7 S 



"-Rjv is the secondary network sum-rate. 

* nh is parameter determined from the asymptotic tail behavior of the CDF of STSB channel power gains. 
c 7 fl is a parameter determined from the behavior of the CDF of STPB channel power gains around the origin. 

C. Related Work 

Jointly optimal power allocation and spectrum sharing in a cognitive radio setup with single SU has been 
extensively studied in the literature under different quality-of-service (QoS) criteria such as SU's outage probability 
and ergodic capacity, and under different constraints on transmit powers of SU and interference power at the 
primary receiver such as peak or average power and interference constraints @, ifTTTl . lfT3ll . These papers show that 
optimal resource allocation and interference management tasks in cognitive radio networks highly depends on the 
knowledge of secondary-transmitter-primary-receiver channel gain. Optimal power allocation and spectrum sharing 
policy maximizing sum-rate in CMACs as well as cognitive broadcast channels (CBCs) under various transmit 
power and interference constraints has also been recently studied in Q. It has been shown that the optimal power 
allocation for a CMAC under average transmit power and average interference constraints for continuous fading 
distributions is to schedule the SU with the best joint power and interference channel state. This result implies that 
the SBS requires interference channel gains of all SUs to perform the optimal scheduling and power allocation. 
Similar to these previous works, our performance measure in this paper is also the secondary network sum-rate 
capacity under the jointly optimal power control and spectrum sharing policy. Different from them, we focus on 
the feedback limited communication environments in which STPB channel states are available only for a subset 
of SUs at the SBS, and obtain tight sum-rate capacity scaling laws under such feedback limitations. 

Capacity scaling laws in CMACs under the complete knowledge of STPB channel gains has also been investigated 
in the literature, e.g., see (H, (9j and iflOll , under various type of constraints on the transmit powers of SUs. The 
authors in (8l studied the capacity scaling laws for a multiple access secondary network for Rayleigh fading 
channels under joint peak transmit power and peak interference power constraints. They established logarithmic 
and double-logarithmic secondary network capacity scaling behavior under some approximations. Zhang et al. 
|9| extended these results to CMACs, CBCs, and cognitive parallel access channels. In iflOl , the authors studied 
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throughput scaling behavior of IL and TPIL CMACs under full primary-secondary feedback assumption when 
transmit powers of SUs are optimally allocated. For specific communication environments, i.e., specific fading 
channel models for STSB and STPB channel gains, they showed that the secondary network sum-rate scales 
double logarithmically and logarithmically in TPIL and IL networks, respectively. These previous works did not 
consider feedback limited communication environments, and assumed very specific fading distributions to derive 
the stated sum-rate capacity scaling laws. 

Other related work includes secondary network capacity scaling in a multi-band setup such as iTfll and 03). 
In H3 , the authors studied the multiuser and multi-spectrum diversity gains for a cognitive broadcast network 
sharing multiple orthogonal frequency bands with a primary network. Assuming Rayleigh fading channels, they 
analytically derived capacity expressions for the secondary network when the transmit power at each band is limited 
by a constraint on the peak interference power that the SBS can cause to the primary network. In |[T5l , the authors 
considered N secondary transmitter-receiver pairs sharing M frequency bands with a primary network. Under 
the optimum matching of M SUs with M primary network frequency bands, they obtained a double-logarithmic 
scaling law for the secondary network capacity for Rayleigh fading channels. Although the problem formulation 
in the current paper is different than that in these previous works, similar techniques as in [22] are used to derive 
capacity scaling laws. We believe some parts of our analysis are expected to find greater applicability to extend 
sum-rate capacity scaling laws obtained for the dual broadcast channels with multiple transmission bands beyond 
Rayleigh fading communication environments. 

Finally, this work is also partially related to the cooperative multiple access channels (CO-MACs) in which ideal 
(error-free and infinite-capacity) backhaul links were originally considered to convey the received signal from each 
base-station to a remote central processor that performs joint data decoding. Effect of finite-capacity backhaul links 
on the capacity of CO-MACs has been studied in the literature, and different multi-cell processing protocols has been 
proposed to cope with the backhaul link resource limitations, e.g., see ifTTl , ifTSl and references therein. From an 
engineering point of view, cognitive radio network planning task, e.g., design of primary-secondary backhaul links 
and efficient primary-secondary feedback protocols, highly depends on the knowledge of the secondary network 
capacity limitations under resource limited primary-secondary backhaul links. However, it should be noted that 
the problem here is fundamentally different from CO-MACs in that SBS and PBS separately perform the signal 
decoding, and the backhaul link is only used to convey STPB channel gains to the SBS rather than the PBS 
received signal. 

D. A Note on Notation and Paper Organization 

When we write p{x) = O (q(x)) and p(x) = o(q(x)) for two positive functions p{x) and q(x), we mean 
limsup^^ |p < oo and lirn^oo |^ = 0, respectively. By p{x) = 6 (q(x)), we mean limsup^ |p < oo 
liminf^oo ^ > 0. 
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As is standard in the literature (19\ , when we say a wireless channel is Rayleigh fading channel, we mean the 
channel magnitude gain is Rayleigh distributed, or equivalently the channel power gain is exponentially distributed. 
By a Rician-ify fading channel, we mean the channel magnitude gain is Rician distributed with a Rician factor Kf. 
For a Rician-ify fading channel, the channel power gain is non-central chi-square distributed with two degrees of 
freedom |[20l . When we say a wireless channel is Nakagami-m distributed, we mean the channel magnitude gain is 
Nakagami distributed with a Nakagami factor m > 0.5. For a Nakagami-m fading channel, the channel power gain 
is Gamma distributed. By a Weibull fading channel, we mean the channel magnitude gain is Weibull distributed 
with parameter c > 0. We refer the reader to |fT9l , ||20l and IT2T1 for more details about fading distributions. 

The rest of the paper is organized as follows. Section [TT] describes the system model and network configuration 
along with our modeling assumptions. Section [III] derives and compares the secondary network sum-rate scaling 
under A'-SCG and full feedback protocols, discusses the effect of fading channel parameters on the scaling laws, 
provides various insights into the derived throughput scaling laws, and illustrates the accuracy of our results by 
means of numerical study for cognitive radio networks with finitely many SUs. Section [TV] concludes the paper. 
All proofs are relegated to the Appendix. 

II. System Model 

Consider an underlay cognitive multiple access network as described above: N SUs transmit data to an SBS and 
interfere with the signal reception at a PBS. Let h{ and gi represent the fading power gains for the ith STSB and 
STPB links, respectively. The classical ergodic block fading model lPT6ll is assumed to hold to model variations in 
channel states for all STPB and STSB links. Further, we assume that hi's and gi's are i.i.d. random variables, and 
the random vectors h = [hi, ha, ■ ■ ■ , h]^] T and g = [gi,g2, ■ ■ ■ , 5w] T are also independent. The communication 
set-up is represented in Fig. Q] pictorially. 

Definition 2.1: We say that the cumulative distribution function (CDF) of a random variable X, denoted by 
F (x), belongs to the class C-distributions if it satisfies the following properties: 

• F (x) is continuous. 

• F(x) has a positive support, i.e., F(x) = for x < 0. 

• F(x) is strictly increasing, i.e., F(x\) < F(x2) for < x\ < X2- 

• The tail of F(x) decays to zero double exponentially, i.e., there exist constants a > 0, (3 > 0, n > 0, I 6 M 
and a slowly varying function H{x) satisfying H{x) = o (x n ) such that 

1 _ F(x) 

x^oo ax l e (-/Bx"+H(x)) ^' ^ ^ 

• F(x) varies regularly around the origin, i.e., there exist constants r) > and 7 > such that 

lim^M = i. (2) 

xio rjx'y 
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Fig. 1. N SUs forming a multiple access channel to the SBS and interfering with signal reception at the PBS. 

TABLE n 

Common fading channel models and their parameters 



Channel Model 






Parameters 






a 


/ 


P 


n h(x) 


V 


7 


Rayleigh 


1 





1 


1 


1 


1 


Rician 


l 


1 


K f + 1 


1 2y/Kf{Kf-\ 




1 


2v^c K / {/K f (K f +l) 


4 


' e / 


Nakagami-m 


m m-l 

r(m) 


m — 1 


m 


1 


r(m) 


rn 


Weibull 


1 





rf (i + l) 


- 

2 u 


^ + 


c 
2 



In this paper, we consider fading power gains with CDFs belonging to the class C -distributions. The parameters 
characterizing the behavior of the distribution of fading power gains around zero and infinity are illustrated in Table 
fill for the commonly used fading models in the literature. To avoid any confusion, we represent these parameters 
with subscript h for STSB channel gains and with subscript g for STPB channel gains, e.g., rj g or rjh, in the 
remainder of the paper. 

Different constraints on the transmit powers of SUs and PSFL are considered. In each case, we study the 
throughput scaling behavior of the secondary network when the transmit powers of SUs are optimally allocated 
subject to these constraints. We define a power allocation policy P (h,g) = [Pi (h,g) , ■ ■ ■ , Pn {h,g)] T as a mapping 
from M. 2N to in which Pj (h,g) is the transmit power of SU-i. The sum-rate scaling behavior of the secondary 
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networks are studied under different combinations of the following constraints: 



Set of Constraints Considered: < 



-h,g 



l T P(h,g) 



< P^e, (3a) 
E hig [Pi (h,g)} < P ave l<i<N, (3b) 
E h , g [g T P(h,g)\ <Q ave , (3c) 

P ^ h ^ 1 W>^}=° i^ZN, (3d) 
I Pi (h,g) > 0, (3e) 
where (l3al >. (l3bl and (l3cT > are average total power, average individual power and average total interference power 
constrains, respectively. (l3dl ) is a constraint to guarantee that a SU is allowed to transmit only if its STPB channel 
gain is available at the SBS. (3d) will be called the feedback constraint in the remainder of the paper. 

A. TPIL Networks: 

In TPIL networks, we examine the secondary network throughput scaling behavior in two communication 
scenarios (CoSs) of interest: CoS^ PIL and CoS^ PIL . In CoS^ PIL , transmit powers of SUs are limited by an 
average total power constraint and an average total interference power constraint without any restriction on the 
amount of feedback information to be exchanged between the PBS and SBS. Hence, transmit powers of SUs are 
allocated according to the solution of the following optimization problem |^|: 

maxE Aig [log(l+h T P(h,g))] 

P(h,g) _ (4) 

subject to : (|3al ), (l3cT ) and d3el 



The solution to (@]) was derived in Q, ifTOl as 



jr ) if i = arg max 



otherwise 

This result intuitively indicates that the jointly optimal spectrum sharing and power-control policy maximizing 
information theoretic sum-rate capacity of a CMAC network under the full-feedback protocol with average total 
transmit and interference power constraints for continuous fading distributions is to schedule the SU with the best 
joint power and interference channel state summarized by the random variable (\n, H-n) = maxi<j<Ar \ N +jj, Ng . 
according to a power allocation policy in the form of a water-filling algorithm with changing water levels. Let 
.Rtpil (./V) be the sum-rate of the secondary network for the all feedback scenario. Then, it follows directly that 

^tpil (iV) = E[log(X^(A JV , j ujv))l i}] , (6) 

2 Here, similar to [7], we assume that either the SBS can cancel primary interference, or the background noise at the SBS includes 
primary interference, and the resulting noise is modeled as a circularly symmetric complex Gaussian random variable with zero mean and 
unit variance. 
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where A at and /ijv are Lagrange multipliers associated with the average total transmit and interference power 
constraints, respectively. 

On the other hand, transmit powers of SUs in CoS^ PIL are also limited by the extra feedback constraint in Qdl ), 
besides the average total transmit and interference power constraints above. Hence, transmit powers of SUs in this 
case are allocated according to the solution of the following optimization problem: 

max E hig [log(l+h T P(h,g))) 
subject to : (f3a]>, ([3c]), ( f3db . and (|3eb 



Lemma 1: Let ir(j) be a mapping from {1, • • • , Kn} to {1, • • • , N} such that 

7r(i) =i if 9i = 9j-.N- 

Then, the solution for (O is given by 



P£K„(h,g) = { 



1 -^-1 if i = it I are; max 



Ajv+/xiv9i fti / ^ Kj<K N A «+A tN 9"(3) y ^ 

otherwise 



Proof: Follows directly by inspecting the structure of the solution given for (0]) in (f5]). 



Hence, the sum-rate in CoS^pil scenario is given by 



#TPIL (K N ) = E log(Xt (\ N ^ N ))lr xt 



(9) 



where X^ n (Xn,Hn) = ^sxi<j<K N A w +Mwg ' . } ■ This expression makes it clear that the jointly optimal spectrum 
sharing and power-control policy maximizing information theoretic sum-rate capacity of a CMAC network under 
the i^-SCG feedback protocol with average total transmit and interference power constraints for continuous fading 
distributions is to schedule the SU with the best joint power and interference channel state among the ones whose 
STPB channel states are fed back to the SBS. 



B. IL Networks: 

We study throughput scaling behavior of IL networks under two CoSs of interest: CoS^ and CoSf£. In CoSf L , 
transmit powers of SUs are limited only by an average total interference power constraint. In this case, the secondary 
network sum-rate is given by: 

< (AO = E [log (X* N (0, m )) l { x M o, M >i } ] • (10) 
In addition to the average total interference power constraint, transmit powers of SUs are also limited by the 
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feedback constraint (l3dt in CoS^. The secondary network sum-rate in CoS^ is given by: 



< (K N ) = E [log (X* Kn (0,/^)) l {xSc {0dlH) >i } 



(11) 



C. IPIL Networks: 



Similar to the above cases, we investigate the secondary network throughput scaling behavior of IPIL networks 
under two CoSs of interest: CoS}p IL and CoS^> IL . In CoSf PIL , transmit powers of SUs are limited by individual 
average transmit power constraints and an average total interference power constraint. Hence, transmit powers of 
SUs are allocated according to the solution of the following optimization problem: 

maxE^ [\og(l + h T P(h,g))] 

P(h,g) m (12) 



subject to : (I3bl . (I3cb and (Bet 

The sum-rate in CoSf PIL is given by: 

(13) 

In CoSfp IL , in addition to the individual average transmit power and average total interference power constraints, 
transmit powers of SUs are also limited by the feedback constraint in (l3dl ). Hence, the transmit powers of SUs are 
allocated according to the solution of the following optimization problem: 

maxE,,, [\og(l + h T P(h,g))] 



subject to : d3bj, QcJ, OdJ and Qe 
The sum-rate in CoS^p IL is given by: 



(15) 



fliPiL ( k n) = E [log {X* Kn (\ n ,w)) 1 {x* Kn (x n ^ n )>i} 
The different communication scenarios studied in this paper are summarized in Table JII] 

III. Results and Discussions 

In this section, we state the main asymptotic sum-rate scaling results of the paper along with numerical analysis 
illustrating them for finite networks. We also discuss various insights about the derived sum-rate scaling results. 
The proofs are relegated to the appendices for the sake of fluency of the paper. Our first result establishes the 
scaling behavior for -Rtpil (N) and -Rtpil C^iv)- 

Theorem 1: Let Kn grow to infinity at a rate = o(N). Then, the sum-rates -R^pil C^O an ^ ^tpil (-^n) 
under CoS^pil an d CoStpil> respectively, scale according to 

itf PIL (Kn) = R F TP1L (N) _ 1 



n^oo log (log (Kn)) n^oo log (log (N)) nh ' 
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TABLE III 

Network Types and Feedback Protocols Studied for Different Communication Scenarios 



communication ocenario 


INclWOlK rype 


reeQudCK riuiocoi 


uoo TplL 


TPTT 


1—4 1 1 1 1 1—4 /"* /" 1 P\ O /"* 




TPTT 


J\ -oLU 


CY>S F 

co;> IL 


TT 


ThiiI 1 .pppnnQr V 
1 U.11 1 CCUUtU^lv 


CoS£ 


IL 


if-SCG 


c°sfp IL 


IPIL 


Full-Feedback 




IPIL 


i^-SCG 



Proof: Please see Appendix iBl ■ 
In Appendix IBl we give a detailed proof for Theorem Q] for CoS^ PIL , and only the key proof ideas for CoS^ PIL 
are illustrated to avoid repetition. Theorem [J indicates that the secondary network throughput scales double- 
logarithmically under CoS^pil an d CoSfp IL with N and K^, respectively, when distributions of STPB and STSB 
channel power gains belong to class C-distributions. Hence, for Kn = N s and 5 G (0, 1), the secondary network 
throughput scaling behavior under CoSJppjx and CoS^pil are tne same. Since 5 can be chosen arbitrarily close 
to zero, this result implies that under K-SCG feedback protocol, the amount of feedback in the PSFL can be 
dramatically reduced while the secondary network still achieves the same scaling behavior as the one achieved by 
the full-feedback protocol. 

The dependence of multiuser diversity gains (MDGs) in CoSfp IL on indicates that the STSB channel gains 
are the major source of MDGs in TPIL networks. This is mainly because the Lagrange multipliers A a? cannot 
be made arbitrarily close to zero (see Lemma [5] in appendix |B|) in this case, and as a result, the asymptotic 
behavior of maxKK^ XttTfmg ~ * s P r i marii y governed by the distribution of STSB channel gains. Larger Kn 
implies that more STPB channel gains are available at the SBS, and we observe a corresponding increase in the 
MDG. Moreover, the Theorem Q] reveals that the secondary network sum-rate scaling behavior under CoS^pil and 
CoS^pil 18 controlled by a pre-log factor of To put it another way, the available degrees of freedom for the 
cognitive multiple access channel in question reversely depends on the tail decay rate of the CDF of the STSB 
channel power gains^. The pre-log factor is equal to | for the Weibull distributed STSB channel gains, and equal 
to 1 for Rayleigh, Rician and Nakagami-m distributed STSB channel gains. 

In Appendix|Bl we show that the Lagrange multipliers A at converge to -p— as N becomes large both in CoS^ PIL 
and CoS^ PIL . This finding is helpful to study the second order effects of the average total power constraint P ave 
on the secondary network throughput under CoS^ PIL and CoSt PIL . Based on our analysis in Appendix IBl we 

3 Note that for distribution functions belonging to the class C-distributions, n mainly controls their tail decay rates (see Definition l2.lt . 
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characterize the second order effects of P ave and other fading parameters on the secondary network throughput 
under CoS^pil f° r finite number of SUs by bounding P^pil (-^0 fr° m above and below as 



;i - e) — log log (AT) + log (P ave ) + — log — + O (1) < R b TPlL (N) < 



(1 + e) — log log (N) + log (P avc ) + — log ( ±- ) + O (1) , (16) 

nh ri h \Ph, 



for all e > and N large enough (i.e., see (I34I)). Therefore, an increase in P ave results in a corresponding 
logarithmic increase in Pp PIL (N), implying that P ave has a logarithmic effect on PppjL (N). For a given a fading 
model for STSB channel gains, the constant term — log ( 4- ) in (fT6l ) can be thought of being the second order 
effect of the fading model on -R^pil (-^0 f° r finitely many SUs. ^- log ( ]jM is equal to log (^ K j +1 ^j for the Rician 
distributed STSB channel gains, and equal to log (^) for the Nakagami-m distributed STSB channel gains. This 
implies that for a fixed number of SUs, as the Rician factor Kj or the Nakagami-m parameter m increases, we 
observe a logarithmic reduction in the secondary network throughput. The reason for this behavior is that STSB 
channel gains become more deterministic as Kt or m increases, and as a result, the MDG drops since it depends 
on the dynamic range of the CDF of the STSB channel gains. 

For the Weibull distributed STSB channel gains, ^- log (jf^J is equal to log f fJ^T^ j > which fi rst increases 
and then decreases as the Weibull fading parameter c grows large. This behavior can be explained as follows. For 
small values of c, the Weibull distribution is concentrated around zero, i.e., it is almost deterministic, whereas its 



dynamic range expands as c increases. Thus, the second order term log 1 ^~2j 1 i n sum-rate expression increases 
as c increases from zero. On the other hand, as c becomes large, after a certain point, the Weibull distribution starts 
to concentrate around one, i.e., it becomes deterministic again, and as a result the second order term log ^^y^ry^ 
drops again. Finally, we note that P ave and STSB fading distribution parameters have the similar logarithmic second 
order effects on the secondary network throughput under CoS^pil 0- e -> se e (l33ll). 

Fig. 2(a)-(c) demonstrate the sum-rate scaling behavior of the secondary network under CoS^pil an d CoS^ P1L as 
a function of the number of SUs for different STSB-fading models (STSB-FMs) and STPB-fading models (STPB- 
FMs). P avc and Q ave are set to 15dB and OdB, respectively. Similar qualitative behavior continues to hold for other 
values of P ave and Qave- In Fig. 2(a)-(c), the curves with = N represent the secondary network sum-rate 
under CoS^pil> an d the curves with Kn = N°' s represent the secondary network sum-rate under CoS^pil- 

In Fig. |2(a)| and Fig. |2(b)[ STSB and STPB channel gains are distributed according to Weibull and Nakagami-m 
fading models, respectively. Weibull fading parameter, c, is set to 4 in Fig. |2(a)| and to 1 in Fig. 2(b) In both 
figures, Nakagami fading parameter m is set to 0.5. As Fig. 2(a) and Fig. |2(b)| demonstrate, the sum-rate of the 
secondary network under CoS^pil an d CoS^pil scales according to | log log (N) when STSB channel gains are 
Weibull distributed. That is, the scaling behavior is 0.5 log log (N) for c = 4 and 2 log log (N) for c = 1, which 
is in accordance with the MDGs predicted by Theorem Q] Similar qualitative behavior continues to hold for other 
values of m and c. 
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Fig. 2. Secondary network throughput scaling under CoStpil (Kn = N) and CoStpil (Kn = N 0,8 ) for different communication 
environments (a)-(c). Secondary network throughput under CoStpil as a function of the STSB-FM parameter for N — 50 (d). P avc and 
Q a ve are set to 15dB and OdB, respectively. 



In Fig. |2(c)[ the Rayleigh fading model is used to model STSB channel variations, and the Weibull fading 
model is used to model STPB channel variations. The Weibull fading parameter c is set to 1. As Fig. |2(c) 
shows, secondary network throughput scales according to log log (N) when STSB channel gains are Rayleigh 
distributed as predicted by Theorem Q] Similar qualitative behavior continues to hold for other values of c. In 
particular, closeness of simulated data rates and i log log (N) + log (Pave) + ^ log (^j^j curves in Fig. [2] further 
indicates the logarithmic effect of P ave as well as other second order effects of the STPB fading parameters on 
the secondary network throughput under CoStpil an d CoSfp IL . Furthermore, as Fig. 2(a)-(c) show, throughput 
loss due to implementing the 1T-SCG feedback protocol is negligible, which indicates that the K-SCG feedback 
protocol is an effective primary-secondary feedback reduction policy even for finitely many SUs. 
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Fig. |2(d)| shows the second order effects of the fading parameters on the secondary network sum-rate under 
CoS^pil for N = 50. In Fig. [2(d)] STPB channel gains are Rayleigh distributed, whereas Weibull, Nakagami and 
Rician fading models are considered for STSB channel gains. As the Rician fading parameter Kf or the Nakagami- 
m fading parameter m becomes large, the STSB channel gains become more deterministic, and as a result the 
secondary network throughput drops as predicted by our discussion above. As the Weibull fading parameter c 
becomes large, the secondary network throughput first increases and then decreases, which is also in accordance 
with our discussion above. 

Remark 1: In Appendix |A] we show that the concentration behavior of the extreme order statistic of an i.i.d. 
sequence of random variables with the common CDF F(x), which does not have to have a closed form expression, 
is characterized by the functional inverse of the function G(x) characterizing the tail behavior of F(x), i.e., 
linx^oo G{x) (1 — F{x)) = 1. This is the key result used to establish the secondary network sum-rate scaling 
under different CoSs. 

Remark 2: In Appendix |B] we show that the sum-rate of a primary multiple access network with a total power 
constraint i?TPL (N) scales according to liniA^oo ^\og{N) = when the CDF of the channel gains belong to 
the class C -distributions. This result is used to establish the upper bound on the secondary network sum-rate under 
CoS^pil- 

Our next theorem establishes an important convergence behavior for the total interference power at the PBS 
under CoS^p IL as the number of SUs grows large. 

Theorem 2: Let Ik n be the secondary network interference power at PBS under CoS^ PIL . For ifjv = o (N), 
lim N ^ oc l KN = almost surely and linijv^oo E [X Kn ] = 0. 

Proof: Please see Appendix ICl ■ 

In Appendix we give a detailed proof for the convergence of Ik n to zero in mean, and then we use this 
result to conclude the almost sure convergence of Tk n to zero. These convergence results can be justified by the 
fact that gK N -.N, the largest STPB channel gain available at the SBS under the A'-SCG feedback protocol, 
converges to zero as N becomes large for Kjq = o(N). An important practical consequence of Theorems \T\ and 
[2] is that for Kn = N s and S G (0, 1), the secondary network under CoSj PIL achieves the optimal throughput 
scaling behavior while the interference at the PBS becomes negligible as N grows large. To put it in other words, 
the secondary network can co-exist with the primary network by virtually causing no interference, and yet still 
achieving the optimal data rates. 

It is also important to note that Theorem 2 implies the existence of a constant Nq such that for all N > Nq, 
the average interference power constraint at the PBS cannot be satisfied with equality. Therefore, the Lagrange 
multipliers associated with the average interference power constraint become zero for all N large enough, i.e., 
fiN = for all N > Nq. As a result, the SBS just requires the index set Ik n = {i : i = vr(j), 1 < j < Kjy} 
to choose the SU with the best STSB channel gain for the optimum power allocation. From a practical point of 
view, this phenomenon provides an extra reduction in the total feedback load required to achieve the optimum 
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Average Interference Power at PBS in CoS^ PIL , K N = N - 5 



1 ■ ■ ■ ■ ■ ■ ■ T 
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Fig. 3. The change of average interference power at the PBS with TV under CoS^pil- Kn = N 0,5 . P avo and Q ave are set to 15dB and 
OdB, respectively. 



throughput scaling for cognitive radio networks. 

In Fig. |3j we depict the average interference power at the PBS under CoS^pil f° r Kn = N - 5 . P ave and Q ave 
are set to 15dB and OdB, respectively. The STSB channel gains are distributed according to the Weibull fading 
model with c = 1, and the STPB channel gains are Nakagami-m distributed with m = 0.5. As Fig. [3] shows, the 
average interference power at the PBS under CoStpil converges to zero when the number of SUs becomes large, 
a behavior which was predicted by Theorem [2] 

Our next theorem establishes the secondary network scaling behavior under CoSf L and CoS^\ 
Theorem 3: Let Rf L (N) and (If/y) be the secondary network throughput under CoS^ and CoS^ for 
< Kn < N, respectively. Then, 

to, <w= , im = l, 

Af->oo log (N) N^oo log (N) 7 g 

Proof: Please see Appendix |D] ■ 
Theorem [3] establishes the logarithmic scaling behavior for the secondary network sum-rate with N under CoSf L 
and CoSil when the CDFs of STPB and STSB channel gains belong to the class C -distributions. Theorem [3] also 
indicates that the secondary network sum-rate scaling behavior under CoS^ is independent of the scaling behavior 
of Kn with N. Hence, the optimal secondary network throughput scaling behavior in CoS^ can be attained even 
with Kn = O (1). This is primarily because the STPB channel gains turn out to be the main source of MDGs in 
IL networks since ^ and J- have the similar tail behavior i.e., see Appendix |D] Thus, the common CDF of the 
STPB channel gains characterizes the asymptotic behavior of maxj ^. As a result, scheduling the SU with the 
smallest STPB channel gain for transmission does not change the sum-rate capacity scaling behavior up to a first 
order. STSB channel gains only have a second order effect on the secondary network sum-rate. 
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Furthermore, Theorem [3] reveals that the secondary network throughput scaling under CoSf L and CoS^ is 
controlled by a pre-log factor of — that is determined from the behavior of the CDF of the STPB channel gains 
around zero. The pre-log factor is equal to ~, i and 1 for the Weibull, Nakagami-m and Rician- Ay distributed 
STPB channel gains, respectively. The effect of 7 S on Rf L (A) and {Kn) has an engineering interpretation. 
For a given fading model for the STPB channel gains, 7 9 is a measure for the proximity of the STPB channel 
power gains to zero. That is, small values of j g implies that the STPB channel gains take values close to zero with 
high probability, and vice versa. Thus, as j g increases, the STPB channel gains become large, and consequently 
SUs reduce their transmission powers in order to meet the average interference power constraint at the PBS. As a 
result, the secondary network throughput decreases as 7 9 becomes large. 

In Appendix |Dj we show that the Lagrange multipliers hn converge to in CoS^. This finding can be used 
to study the effect of Q ave on the secondary network sum-rate under CoSf L . Based on our analysis in Appendix |Pl 
we characterize the second order effects of Q ave and fading parameters on the secondary network sum-rate under 
CoS^ for finite number of SUs by bounding Rf L (A) from below and above as 

(1 - e) — log (AO + log (Q avc ) + — log (r, g E [W>]) + O (1) < < (A) < 

Ig Ig 

(1 + e) — log (A) + log (Q avc ) + — log ( % E [h^]) + O (1) (17) 
Ig Ig 

for all e > and A large enough (i.e., see d45l)). Hence, an increase in Qave leads to a logarithmic increase in 

Rf L (A), impliying that Q ave has a logarithmic effect on Rf L (A). Furthermore, the second order effects of the 

STSB and STPB fading models on Rf L (A) can be thought to be embodied in — log (ri g E [/i 7s ]), where h is a 

generic nonnegative random variable with CDF Fh(x). Since E [h lg ] term depends on both STPB and STSB fading 

models, it is not possible to derive general insights about this term for arbitrary combinations of STSB-FMs and 

STPB-FMs. Hence, we discuss the second order effects of the fading models on Rf L (A) when ^ g is one, i.e., 

Rayleigh or Rician distributed STPB channel gains. In this case, we have E [/i 7s ] = 1, and (fTTT ) suggests that for a 

fixed number of SUs, Rf h (A) is predominantly affected by the parameters of the distribution of the STPB channel 

gains rather than those of the STSB channel gains. For Rician distributed STPB channel gains, the resulting second 

order term can be written as log f ~7rp j> which decreases with Kf. Note that larger Kf implies more power in 

the line-of-sight component of the Rician fading, which, in turn, implies a larger interference power at the PBS. 

Hence, SUs decrease their transmission powers to meet the average interference power constraint at the PBS, which 

results in a reduction in the secondary network throughput. 

Remark 3: Operating in the IL scenario does not necessary imply that the average transmit powers of SUs are 
infinite. It is easy to show that when the distribution of STPB channel gains belong to class C -distributions with 
7p > 1, the average transmit powers of SUs are finite. 

We plot the sum-rate scaling behavior of the secondary network under CoSf L and CoS^ as a function of 
the number of SUs for different STSB-FMs and STPB-FMs in Figs. 4(a)-(c). In these figures, the curves with 



19 



Throughput in CoSf L and CoS£ 



Throughput in CoSf L and CoS& 



3 



a. 



■a 
g 



16 
14 
12 
10 



3 

a. 

■a 

3 



1 1 1 


i 1 


1 1 1 1 1 1 












.^r^T 
























STSB-FM: Rician, Kf = 1 

STPK.FIM. Weil,,. 11 „ — 1 














K N = JV 

-0- 2 log (JV) + J- log ( Vg E [feTs ]) 





100 200 300 400 500 600 700 800 900 1000 
Number of Secondary Users 

(a) 

Throughput in CoSf L and CoSf[ 




3 

a. 
— 

3 

O 

u 

JS 

H 











































STSB-FM: Rician, Kf = 1 

STUB.™. M.l.~™i ™ — 1 O 










K N = JV 

-0- 0.83 log (JV) + J- log ( Vg E [fcT9]) 







100 200 300 400 500 600 700 800 900 1000 
Number of Secondary Users 

(b) 

Throughput in CoSf L , N = 50 



60< f 



10 



20 



Q STSB-FM: Rayleigh, STPB-FM: Weibull, K N = JV 
' — *— STSB-FM: Rayleigh, STPB-FM: Weibull, K N = 1 
\ □ STSB-FM: Rayleigh, STPB-FM: Nakagami, K N = JV 
A STSB-FM: Rayleigh, STPB-FM: Nakagami, if N = 1 































0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2 
STPB-FM Parameter -y g (c, m) 

(d) 

Fig. 4. Secondary network throughput scaling under CoSf L (^Cjv = N) and CoSil (Kn = 1) for different communication environments 
(a)-(c). Secondary network throughput under CoS^pil as a function of the STPB-FM parameter 7 9 for TV = 50 in different communication 
environments (d). Qavc is set to OdB. 
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Kn = N represent the secondary network sum-rate under CoSf L , and the curves with Kn = 1 represent the 
secondary network sum-rate under CoS/£. Q ave is set to OdB. Similar qualitative behavior continues to hold for 



other values of Q av e- In Fig- 4(a) STSB channel gains are distributed according to the Rician fading model with 



Kf = 1, and STPB channel gains are distributed according to the Weibull fading model with c = 1. 



Fig. 4(a) shows that the secondary network sum-rate scales according to | log (N) when STPB channel gains 
are Weibull distributed; a behavior which was predicted by Theorem [3] In Fig. |4(b)[ STSB channel gains are 
distributed according to the Rician fading model with Kf = 1, and STPB channel gains are distributed according 
to the Nakagami-m fading model with m = 1.2. Fig. |4(b)| reveals that the secondary network sum-rate scales 
according to — log (N) when STPB channel gains are Nakagami-m distributed, which is in accordance with 
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Theorem [3] In Fig. 4(c) STSB channel gains are distributed according to the Nakagami-m fading model with 
m = 0.5, and STPB channel gains are distributed according to the Rician fading model with Kf = 1. As Fig. 



4(c)| shows, the secondary network sum-rate scales according to log (A) when STPB channel gains are distributed 



according to the Rician fading model as predicted by Theorem [3] Fig. 4(a)-(c) demonstrate that the sum-rate loss 
due to implementing the A'-SCG feedback protocol is within one nats per channel use when compared to the full- 
feedback protocol, which signifies that the K-SCG feedback protocol is an effective primary-secondary feedback 
reduction policy for interference limited cognitive radio networks. 

Fig. |4(d)| depicts the dependence of the secondary network sum-rate under CoSf L and CoS^ on ^ g in a CMAC 
with A = 50. In this figure, the curves with = N represent the secondary network throughput under CoSf L , 
and the curves with = 1 represent the secondary network throughput under CoS^\ STSB channel gains 
are Rayleigh distributed, and STPB channel gains are Weibull and Nakagami-m distributed. In Fig. |4(d)[ as j g 
increases, STPB channel gains become large, and SUs reduce their transmission powers to meet the interference 
constraint. Thus, the secondary network throughput drops as discussed above. 

The next theorem establishes the secondary network sum-rate scaling behavior under CoS F PIL and CoS^> IL . In 
Appendix [0 we give a detailed proof for this theorem. 

Theorem 4: Let iijp IL (A) and i?^> IL {Kn) be the secondary network throughput under CoS F PIL and CoS^> IL 
for < Kn < A, respectively. Then, 

lim IPIL ; ; = lim IPIL v , 1 = min 1, — 



jV->oo log (A) N^oo log (A) V. lg. 

Proof: Please see Appendix [E] ■ 
Theorem [4] establishes the logarithmic scaling behavior of the secondary network sum-rate under CoS F PIL and 
CoS^p IL as a function of the number of SUs when the CDFs of STSB and STPB channel gains belong to class C- 
distributions. For CoS^p IL , the scaling behavior does not depend on the number of STPB channel gains available at 
the SBS. Hence, even for = O (1), a secondary network under CoS^p IL can achieve the same scaling behavior 
as the one achieved under CoS F PIL , which implies a tremendous reduction in the primary-secondary feedback load. 

Theorem |4] also reveals the effect of parameters of the STPB fading model on the scaling behavior of -R F PIL (A) 
and R^>i L (Ajv), which appears as the pre-log factor of min ^1, ^-\. This effect has the following interpretation. 
For 7 9 < 1, random STPB channel gains take values close to zero with high probability. As a result, the average 
interference power constraint becomes increasingly looser, and the transmission powers of SUs become mainly 
limited by the individual average power constraints, i.e., secondary network behaves as a primary MAC with 
individual power constraints only. In Lemma [10] in Appendix |E1 we show that the sum-rate of a primary MAC 
with individual power constraints i?ipL (A) scales according to log A. Hence, the secondary network throughput 
scales according to log (A) for 7 9 < 1. For 7 9 > 1, random STPB channel gains take large values away from zero 
with high probability, when compared with the case of j g < 1. Thus, the average interference power constraint 
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N) and CoSf|. IL (Kn = 1) for different communication environments. 



becomes more stringent, and the secondary network behaves as an IL network. This leads to the result that the 
secondary network throughput scales according to — log (JV) for 7 g > 1. 

From a more heuristic perspective, the effect of the pre-log factor min ^1, has the following interpretation. 
By removing the interference power constraint from an IPIL network, we obtain a primary MAC with individual 
power constraints whose sum-rate i?ipL (JV) can be shown to scale according to log(JV). On the other hand, by 
removing the individual power constraints from an IPIL network, we obtain an IL network whose throughput 
Rf L (JV) can be shown to scale according to — log (JV). Thus, Rfp^ (JV) is upper bounded by both Rf L (JV) and 
-Ripl (JV). Depending on the value of j g , one of the upper bounds bites. That is, for 7 9 < 1, Ripl (JV) bound is 
tighter than Rf L (JV), and as a result the secondary network throughput scales according to log(JV). For j g > 1, 
Rf L (JV) bound is tighter than i?ipL (JV), and the secondary network throughput scales according to — log (JV). It 
should be noted these arguments can only provide us with an upper bound. More analysis is needed to establish 
the lower bounds with the same scaling behavior, i.e., see Appendix IE] 

We demonstrate the sum-rate scaling behavior of the secondary network under CoSf PIL and CoSf PIL as a function 
of the number of SUs in Fig. [5] In this figure, the curves with = N represent the secondary network sum-rate 
under CoS^p IL , and the curves with Kn = 1 represent the secondary network sum-rate under CoS^p IL . P ave and 
Qave are set to 15dB and OdB, respectively. Similar qualitative behavior continues to hold for other values of P ave 
and Qave- Fig. |5(a)| illustrates the secondary network throughput scaling when STSB channel gains are distributed 
according to the Rayleigh fading model, and STPB channel gains are distributed according to the Weibull fading 
model with c = 1.5. Fig. |5(a)| indicates that the throughput of the secondary network scales according to log (JV) 
for c < 2 as predicted by Theorem [3] The log (JV) + log (P a ve) curve represents the scaling behavior of the primary 
multiple access channel with individual power constraints obtained by removing the interference power constraint 
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from the original IPIL network. Closeness of this curve to our simulated data rates confirms that an IPIL network 
behaves similar to a primary MAC with individual power constraints for 7 g < 1. 

Fig. |5(b)| represents the secondary network sum-rate when STSB channel gains are distributed according to 



the Rayleigh fading model, and STPB channel gains are distributed according to the Weibull fading model with 
c = 2.5. As this figure shows, the secondary network throughput scales according to - log (N) in accordance with 
the MDGs predicted by TheoremH In Fig. [5(b)| the 0.81og (N) + i log (r/ s E [h 7 *]) curve quantifies the sum-rate 
scaling behavior of the IL network obtained by removing the individual power constraints from the original IPIL 
network. Closeness of this curve to our simulated data rates confirms that an IPIL network behaves similar to an 
IL network for j g > 1. Finally, Figs. 4(a)-(b) show that the throughput loss arising from implementing the A'-SCG 
feedback protocol is within one nats per channel use again when compared to the full-feedback protocol, which 
signifies that the K-SCG feedback protocol is an effective primary-secondary feedback reduction policy in this 
case, too. 

IV. CONCLUSION 

In this paper, we have analyzed the secondary network sum-rate scaling behavior for cognitive radio multiple 
access channels in feedback limited communication scenarios. To this end, we have first introduced an efficient 
primary-secondary feedback protocol called the K-smallest channel gains (K-SCGs) feedback protocol in which 
the PBS feeds back the K N smallest STPB channel gains to the SBS (out of N STPB channel gains). The 
effect of the K-SCG feedback protocol on the secondary network sum-rate scaling behavior has been studied 
for three different network types when the transmission powers of secondary users (SUs) are optimally allocated. 
The network types considered are the total-power-and-interference-limited (TPIL), interference-limited (IL) and 
individual-power-and-interference-limited (IPIL) networks. In TPIL networks, transmit powers of SUs are limited 
by an average total power constraint as well as a constraint on the average total interference power that they cause 
to the PBS. On the other hand, transmit powers of SUs are limited by a constraint only on the average total 
interference power at the PBS for IL networks. In the case of IPIL networks, transmit powers of SUs are limited 
by individual average power constraints as well as a constraint on the average total interference power at the PBS. 

For each network type considered, we have derived a sufficient condition on Kn such that the K-SCG feedback 
protocol is asymptotically optimal. It has been shown that for Kn = N s with 5 £ (0,1), the i^T-SCG feedback 
protocol is asymptotically optimal in TPIL networks, i.e., the secondary network sum-rate under i^-SCG and full- 
feedback protocols scales according to ^- log log (N), where is a parameter obtained from the distribution of 
the STSB channel power gains and N is the number of SUs. In TPIL networks, it has also been shown that for Kn 
growing to infinity at a rate = o (N), the interference power at the PBS converges to zero almost surely and 
in mean as N becomes large. Once this happens, the secondary network just requires the indices of SUs having 
the Kn smallest STSB channel gains for the jointly optimal power allocation and scheduling as N becomes large. 
For IL networks, It has been shown that having Kn = O (1) is enough for the asymptotical optimality of the K- 
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SCG feedback protocol. In this case, the secondary network sum-rate under K-SCG and full-feedback protocols 
scales according to ^- log (TV) , where j g is a parameter controlling the decay rate of the CDF of the STPB 
channel gains around zero. = O (1) is also enough for the asymptotical optimality of the K-SCG for IPIL 
networks. In this case, the secondary network sum-rate under K-SCG and full-feedback protocols scales according 
to min (l, log (AT). 

Appendix A 

Asymptotic Behavior of Extreme Order Statistics 

In this appendix, we study the concentration behavior of the extreme order statistic of a sequence of i.i.d. 
random variables as the number of elements in the sequence grows large. Later, this result will play a central role 
in deriving the cognitive radio throughput scaling behavior in different communication scenarios. To this end, let 
{Yi}f =1 be a sequence of i.i.d random variables with a common probability distribution function F(x). We assume 
that lim^oo F{x) = 1, F(x) < 1 for x < oo, and there exists xq < oo such that F (xi) < F (X2) whenever 
xq < x\ < X2 < 00. We call a CDF possessing these properties an eventually increasing CDF. Let G(x) be a 
function such that Hindoo G(x) (1 — F(x)) = 1. We say G(x) characterizes the tail behavior of F(x). Without 
loss of generality, we assume that G(x) : (C, 00) i-> R + , and G(x) is strictly increasing on (C, 00). Note that G(x) 
is invertible, and we denote its functional inverse as G~ l {x)} Let Y£ be the extreme order statistic of {Yi}^ =1 , 
i.e., Y* = max Y { . Let F*(x) be the CDF of Y* 

The next lemma establishes an important concentration property for Y£. This result will be used to study the 
convergence behavior of Y^. It also shows that the asymptotic behavior of Yjy is characterized by G(x) as N 
tends to infinity. Note that the class of eventually increasing distributions covers the class C distributions. 

Lemma 2: Let {Y}{Li be a sequence of i.i.d. random variables with an eventually increasing common CDF 
F(x) whose tail behavior is characterized by G(x). Also, let Yjy = maxi<j<Aryj. Then, for any e belonging to 
(0, 1), we have 

lim Pr {G~ l (N 1 - 6 ) <Yj^< G- 1 (N 1+€ ) } = 1. (18) 

Proof: For x large enough, we can express F^(x) as F^(x) = e since lim^^oo G(x) (1 — F(x)) = 

1. By using this expression for F^(x), we have: 

Pr {Y^ < G" 1 (N 1+6 )} = e~ Ne (^) 

= 1 - e (^)' (19) 

'Since F(x) is eventually increasing, G(x) is also eventually increasing and tends to infinity as x tends to infinity. Thus, we can find a 
large positive constant C such that G(x) is strictly increasing on (C, 00), and G(x) is invertible on this interval. 
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and 



Pr {Y^ < G- 1 {N 1 -*)} = e~ Ne (^ 

- P -e(JV) 



(20) 



for all e E (0, 1) and A" large enough. Therefore, we have 

Pr{G- 1 (iV 1 -)<^<G- 1 (iV 1+ 0} = 1 - ( A 77)' 
which implies that Y£ lies in [G -1 (A^ 1-6 ) , G -1 (-^ 1+e )] with probability approaching 1 as A" grows large. 



(21) 



Appendix B 

Throughput Scaling in Total-Power-And-Interference-Limited Scenario 
The asymptotic behavior of -Rtpil (-^0 an ^ ^tpil C^v) depends on the asymptotic behavior of (\n, ^n) = 

i<i<Af *s+i**9i and X * K " ( AiV '^) = max i<*<^iv A^+^kw as a function of N > respectively. Since Lagrange 

( h ) N 

multipliers Atv and /ijv, which can be different for different communication scenarios, vary with N, < \ N +li N g- f 

( h 1 ^ N 

and | A w +/Jw'g o J form triangular arrays of random variables. This complicates the analysis to some extent. 
Hence, to simplify our analysis, we start with the characterization of the asymptotic behavior of (A, y) and 
X^ N (A, n) for some fixed non-negative real numbers A and y. Then, we use this result to obtain the asymptotic 

behavior of -Rxpil (-^0 an( ^ -^tpil C^Jv) f° r large values of N. 

The next three assisting lemmas play a key role in the proof Theorem [TJ Recall that all distribution functions 
belong to the class C distributions, and therefore, the various parameters such as a, I, (3, n, H(x), r y and rj appearing 
in our analysis below are as defined in Definition |2.1j For specific channel models, they are given in Table JT] 

Let R (N, A, fi) = E [log (X^ (A, //)) (A,/i)>l}J ■ in tne next lemma, we establish the asymptotic behavior of 

R (N, A, 0), which will be helpful in upper bounding the sum-rate in CoS^ PIL . 

Lemma 3: For A > 0, liniAr^oo — -, R ( N < x fi) _ ^ 

lo g(i(^ log(ahiV) )" h J 

Proof: Let X]y (A, 0) = — y — l og(x N (\,o)) ^ l{jy*,(A,o)>i}- Hence, to show the desired result, it is enough 
to show limjv^tx 



lQgU(^l0g(o h JV)) Bfc 

Xjy(A, 0) = 1. Note that X^(A, 0) = jh* N , where h* N = maxi<j<Ar hi. Recall Fh(x) 
is the probability distribution function common to all hi, 1 < i < N. From £[]), the tail behavior of Fh(x) is 
characterized as G(x) = ?LllL e f 3 hX' lh -H(x) _ jj ence) we can wr i te q-1 ( x ) _ | — _ j _ Note 

that 1 - lhlog %ll^*fi~ 1{x)) =l-o (1). Thus, G- 1 (x) = U- h log {a h x)\ ~ (1 + o (1)). Using Lemma H we 
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have 



PrjCT 1 {a^N 1 - 6 ) < h* N < G' 1 (alN 1+e )} 

= Pr | (j- log (a h N)^j (1 - e)= (1 + o (1)) < h* N < (j- log (a h N) ) " (1 + e)* (1 + o (1)) 



(22) 



for N large enough. This final result implies that X^ (A, 0) 1 as iV goes to infinity, where i.p. stands for in 
probability. 

Since convergence in probability does not alway imply convergence in mean, we need to prove ihatiXlr (A, OH 

I J N=l 

is a uniformly integrable collection of random variables, or equivalently limc_ 5 . 00 sup A r>i E (A, 0) 1 j ^* ^ A o)>c} 
0, to conclude the proof (25|. To prove uniform integrability of jx^ (A, 0) j , it is enough to prove that the 
collection of random variables \ Xtr (A, 0) > is uniformly integrable for some finite positive integer Nn [26]. 

I J N>N 

To this end, we will show that for any given e\, 62 and £3 satisfying e\ > 0, < €2 < Ph an d £3 > 0, we can find 
large enough positive constants Nq and Co such that 



sup E 

N>N 



X N (A,0) l|x Jr ( Ai o)>C} 



CB lc 

< (l + e 1 )(l + e 3 )aN \ l ^~ 



jp-e 3 )\"B%° 



^ (i + 2) Bj^' 
E" 5^^" (23) 



8=0 



Q NO 



for all C greater than C , where J3jv = ± ( 4- log (a%iV) J " h . Observe that 



— iC "° is a convergent series for 

e no 

0, which implies (A, 0) j is uniformly 



No large enough. Thus, lim sup E X^ (A, 0) 1 < <>„ , A \ >c a 



integrable. The rest of the proof is devoted to show that (1231) holds 



For C > 0, E 



X* (A,0)lr^ 



{X* N (X,0)>C} 



can be upper bounded as 

00 

E[^(A,0)1 { ^ (A0)>C} ] < E(i + l)CPr{iC<A^(A,0)<(i + l)c} 

i=l 

00 

< E(i + l)CPr{A^ < h* N }. 

i=l 

For any given ei > 0, < £2 < flh, £3 > and iV large enough, Pr {XB'fif < h* N } can be upper bounded as 

Pr{XBf <h* N } = l-F»(\Bf) 

< i_ e V M xb n) h - h (* b1 n) J 

< i_ e S V cK-'^t^) V 

(c) n+ f vi4- f ^ e> fe w ( AB »)' h 

< 1 _ e ~ ( + l)( + 3) T^K^WT* 



(24) 



(d) , w , OhiV (AB 

< (l + ei )(l + ^ 



AT j 



e(/8*-e a )(AB«)^ ' 

where (a) follows from the fact that for all t\ > and x large enough, Fh(x) can be lower bounded as Fh{x) > 
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1 ~~ ^J^h-H(l) by Definition 12.11 (b) follows from the fact that for all £2 £ (0, j3) and x large enough, H (x) can 
be upper bounded as H (x) < e2X nh since H (x) = o (x nh ), (c) follows from the fact that for all £3 > and x > 
close enough to zero, log (1 — x) can be lower bounded as log (1 — x) > — (1 + £3) x since linx^o log ^~ x ) = —1, 
and finally (d) follows form the fact that e~ x > 1 — x for x > 0. Thus, for all e\ > 0, < £2 < (3h, £3 > and N 
large enough, E (A, 0) lr-£» ^ )>c} can ^ e u PP er bounded as 



< 



00 

E 

i=i 



(i + l)C(l + ei)(l + e 3 ; 



e (^-6 2 )(AB|f)"" 



Now, we show that there exist large enough positive constants Nq and Co such that ^"-^(iJ^cyh is a decreasing 
function of N for iV > iVo whenever C is fixed but larger than Co- By considering N as a positive real number 
with a slight abuse of notation, the first derivative of ^(-^^w ) ^ w ^ reS p ec t to N can be obtained as 



^ (Agg) 

ON e(A-^)(ABjf)" 



iCB 



(iC-l)n h 
2V 



1 



,( / 9 h -e 2 )(AB*f 



iCB 



(iC-l)n h 



+ 



n h X^p h Bf nh 



Pi 



h 



This final equation implies that we can find large enough positive constants Co and Nq such that B^ > 1 and 



1 



CB N 



(iC-l)r, 



I 



n h \ n hj3B h 



(fe-€ 2 ) 

ft, 



< for C > Cq, N > Nq and ieN. Finally, we have 



sup E 

N>N 



X N (A,0) l{x^( Ai0 )>c} 



< 



(a) 



sup V(i + l)C(l + ei )(l + e 3 ) 



£(i + l)C(l + £i)(l + e 3 ) 



q fe iV(A£^)' h 

e 09fc-e a )(AB{O)»* 



i=l 



a h N (Agg 

e (/J h -e a )(AB}? )" 



C(l + e 1 )(l + e 3 )a/ l iVoA'''B^£; 



i=0 



(£+2) gg 



(b) CB clh 
< (l + e 1 )(l + e 3 )a h N Q X h - 



>(J3k-e a )\»hB)£ h 



E 

i=0 



iCl h 



(i + 2 ) b n 

e D »o 



(25) 



where (a) follows from the fact that 



N(\B£Y* 

iC\ 



NO — ^N0 "T" ^ NO 



— is decreasing with 2V for A?~ > Nq and C > Cq, and (b) 



follows from the fact that B^ h B^ h > B^ h + B l £ Q nh for N Q large enough, which completes the proof. 



The next lemma will assist us to upper and lower lower bound the sum-rate in CoS^ PIL . 
Lemma 4: For A > 0, [i > and growing to infinity at a rate Kn = o (N), we have 

R(K N ,X,fj,) 



lim 

jV->oo 



I. 



Proof: Let X* (A,/x) 



l °g( X K N ( X h,fJ.)) 



L {^ N (A, M )>1}- FirSt ' We SnOW that X K N ( A ^) ^ 1 



as 



i°g(^(£i°g(<***"))" h _ 

N grows large. To this end, we will show that g n (K K ) converges to zero in probability. The CDF of the Kjyth 
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smallest value for the collection of random variables {<7i} i=1 , which we denote as Fg (x), is given by 

pF e (x) K N -l(-> _ \N-K N 

F ^ = I + i) *- 

where B(o, 6) = /J t a_1 (l - is the beta function ||22l, and F g (x) is the CDF common to all gi,l<i<N. 

We define zk n as z^ N = F g Using (f26T >. the CDF of z_ftr„, which we denote as F Zk (x), is given as 

F ZK Ax) = Pr{z KH <x] 



Pr{g KNlN <F-\x)} 

x x K N -l {l _ x) N-K N 

ax, (27) 



(a) 



/ B^/y-iTiv + i) 

where (a) follows from the fact that F g (x) is invertible and monotone increasing for x > and ^(^j = qk n -.n ■ 
Note that the random variable X is said to be Beta distributed with parameters v and w if its CDF is given by 
F x (x) = J* *"~ 1 B ( ( 1 ~ff'~ -dt. Thus, zx„ is indeed a Beta distributed random variable with parameters and 
N — Kn + 1. Using the fact that zk n is Beta distributed, we can upper bound the tail probability Pr {g n (K N ) > e } 
of g n (K N ) f° r all e > as 



Pr {9n(K N ) > e} = Pr {F g {g A K N )) > F (e)} 
= Pr{z KN >F(e)} 



F(e) 
(b) ifiv 



(28) 



F(e) (iV + l) ! 

where (a) follows from the Markov inequality, and (b) follows from the formula E [zk n ] = jffj for the mean 
value of Beta distributed random variables [24]. This implies g n CK N \ —^-> as N grows large. We will use this 
convergence property of g n (K N ) while we obtain a tight lower bound for X^ (A, fj), hence for X^ (A, fj), below. 

We note that the collection of random variables {/^(i)}^ are i.i.d. with the common distribution F^ (x) because 
h and g are independent, and our selection criterion depends on g. Since g w (K N ) is tne largest value in {fl^i) }._*[, 
Xtr (A, it) can be lower bounded as max . , h * M — < X% (A, it). Therefore, we obtain the following upper 
and lower bounds for X* Kn (A, fi): 

<X* K (\,»)<-^, (29) 



^ + M-k(k n ) n A 



where h* K = m.ax.\<i<K N h^uy From continuous mapping theorem [25], we have prg^ — > 1 as iV grows 



large, which implies "( k jv) 1 as JV grows large by using Lemma [3] Thus, XiCn — ^ 

converges to 1 in probability, which, in turn, implies the convergence of X^ N (A, /i) to 1 in probability. The proof 
of uniform integrability is similar to that in Lemma [3] ■ 
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In the next lemma, we establish an important convergence property for the Lagrange multiplier A at as N grows 
large. This result will be used to obtain lower and upper bounds for the sum-rate in CoS^pil an d to show the 
logarithmic effect of P ave on the secondary network throughput under CoS^ PIL . 

Lemma 5: Let A at be the Lagrange multiplier corresponding to the average total transmit power constraint in 
CoSfp IL . Then, limA^oo A^ = 

Proof: First, we show that lim inf am. oo Xn > by contradiction. Assume that lim inf at-^oo A at = 0. This 



means that, for any given e > 0, we can find a subsequence {Nj}°°_ 1 such that Aa^ < e for Nj large enough. 

+ 



Recall P* 



i 



, where i% 



it I are; max -r — 

\<i<K N A «+^«9, W 



. The average total 



transmit power of the secondary network for Nj large enough can be lower bounded as 



(h,g) 



(a) 
> 



h% 



+A t JV 3 S7r(Kj v . ) 



h 



1 



> 



7r(K]y. ) 




(30) 



where h* KN = maxi<j<Ar„ and (a) follows from the inequality that < g^Ks.) for all i € {l, ... , Kjy j }. 
Note that the Lagrange multiplier for the average interference power can be upper bounded as fi^ < -q— for all 



N, and also ^— ^ as Nj grows large. Therefore, 
Applying Fatou's Lemma to, we have 



l -P K 1 



as Nj goes to infinity. 



lim inf E 

iVj-KX) 



1 



1 



> lim inf E 
1 

> -. 



This implies that the average total transmit power constraint will be violated when Nj is large enough if we choose 
e sufficiently small. Thus, we conclude that lim inf tv-s>oo A at > 0. 

Now, we will conclude the proof by using the fact that A at cannot be arbitrarily close to zero. The average 



total transmit power constraint can be written as P a 



Ajv+MJvffi* hi* 

v K N K 

for all N, and hence limsup^v-^oo An < p— . Following similar steps that we used to drive (1301 . Aat can be 



This implies Aat < p 1 



lower bounded as Aat > 



Since lim inf at->oo > and /Uat < ^j— , we have 



i. p. 



( A "«) 



1 as N goes to infinity (i.e., see the proof of Lemma [4] for the convergence of g n (K N ) to in 



probability). We also have as N goes to infinity because Aat < -p—- Thus, ( y 
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converges to 1 in probability. Applying Fatou's Lemma, we have 



lim inf An > 

iV->-oo 



> 



which completes the proof. 



— — lim inf E 

Pave N->oo 



Pa 



1 + J^9n(K N ) h* R , 



(31) 



A. Proof of Throughput Scaling in Co5^ PIL 

We first note that R {Kjsr, A, p) is a decreasing function of A and p. Thus, for any given e > 0, we can find a 
constant Nq large enough such that -Rxpil {Kn) can be upper and lower bounded as 



R [K N , 



1 + e 1 



< R% P1L (K N ) <R[K N , 4r-^,0 



(32) 



p •• p. 1 — --xr-LU r-i"7 - " I -"1 p 

•» ave ^ave / \ •» ave 

for all N > No since An converges to jr— by Lemma [5] and p^ < jj—- Using Lemma 01 for any given e > 
and large enough, -R^pil C^v) can be further upper and lower bounded as 



log 



1 + e 



H log 



1 



log (a h K N ) 



— Ptpil (K N )<(l + e) 



which implies 



lim 

N^oc log (log (it at)) 



log 



1 

nh 



— log ( ^- log (a/jiCjv) 
rah VPft 



,(33) 



5. Proof of Throughput Scaling in CoS\ PIL 

Consider a secondary network under CoS^ PIL with a total average transmit power constraint P avc , total average 
interference power constraint Q ave and SUs. By removing the average interference power constraint, we obtain 
a primary MAC network with a total average transmit power constraint P av e- Hence, the sum-rate in CoS^pil can 
be upper bounded by the sum-rate -Rtpl {N) of the primary MAC network with the same total average transmit 
power constraint, i.e., -R^pil (^0 — -Rtpl (N). In the next lemma, we establish the asymptotic scaling behavior 
of -Rtpl {N), which will also serve as an upper bound for -R^pil (-^0- 

Lemma 6: -Rtpl (N) scales according to liniN^oo ^^og{N) = nt - F ur th ermore > f° r anv given e > 0, there 
exists a constant Nq large enough such that 



(1-6) 



log 



1 + e/ n h \(i h 



< i? T PL (N) < (1 + e) 



log 



^+-log (±log(a h N) 



for all N>N . 

Proof: Since the proof is similar to the analysis given above, we skip it to avoid repetitions. 
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The proof of throughput scaling in CoS^pil is completed if we obtain a lower bound for -Rtpil (-^0 tnat a ^ so 
scales according to ^ log log (N) as N grows large. To this end, we observe that -Rfp IL (Kn) serves as a lower 
bound for -R^pil (N) since more information is available at the SBS to perform power control and user scheduling 
under CoS^pil- Thus, for any given e>0, < 5 < 1 and ./V large enough, we have 



(1 



log 



1 + e 



+ — log f^- log (a h N s )) 

<RW (AT) < (l + e ) 



log 



1 - e 



+ — log — log (a h N) 



,(34) 



which implies 



*TPIL ( N ) 



lim 

N^oo log (log (N j) 



1 



(35) 



Appendix C 

Scaling Behavior of Interference in Total-Power-And-Interference-Limited Scenario 

Since Xk n is a positive random variable, it is enough to show that limjv^oo E [Tr n ] = for increasing to 
infinity at a rate Kn = o (N) as N goes to infinity. We can upper bound Zk n as 



x k n = g t * KN Pl^ KN (h,g) 



1 \ + 



< 



9lKN + VN9i* K „ h, 

9K N :N 



l K N *K N 



Hence, using the fact that lim inf/v->-oc Aat > 0, it is enough to show that limjv->-oo E [qk n :n] = 0. To this end, for 
any given e > 0, we can upper bound E [gK N :N] as 



E [9K N :N] = E [gK N :N^{g K:N< e}] + E [gK N :N 1 {e<g K .. N <N}] + [9K N :Nl{N'<g K:N <N^}] 

i=l 

oo 

< e + NPrlgK^yej + YsN^PrlgK^yN 1 }. (36) 

i=i 

Below, we will show that Pr {gK N -.N > e} and Pr {gK N -.N > N 1 } can be asymptotically bounded as Pr {gK N -.N > e} 
e -e(Ar) an( j p r {g KN . N > iV 1 } < e -©( iV * n+1 ) - Assuming for a while that these asymptotic bounds hold, E [gK N -.N] 
can be upper bounded as 



i=l 

oo 



oo 

0(AT*") 
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which implies lim sup^^^ E [gK N :N\ = and completes the proof. 

Now, we derive the aforementioned asymptotic expansions for Pr{gK N -.N > e} and Pr \gK N -.N > -/V 4 }. Note 
that Pr{g KN:N < x} = Y,i=K N (T) F s ( x ) i 1 ~ F g 0))^"* EU- Therefore, for all x > and iV large enough, 
Pr{gK N -.N > ^} can be upper bounded as 

Kn ~ 1 /Af\ 

Pr{ 9 K N :N>x} = ^2 l i )Fi(x){l-F g {x)) N -' 



(a) 
< 



< N2 NH »( ! ^ L )(l-F s ,(z)f- K » , (37) 

where (a) follows from the fact that Kjq < (N + 1) F g (x) — 1 for x > and AT large enough^, (6) follows from 
(X) < 2NHb<y ^^ nK N (N-K N ) for £ {0,iV}, where iT 6 (-) is the binary entropy function |59). Using @7), 
P r {fi f Xjv:A r > e l can be upper bounded as 

Pr{ 9 K N :N>e} < N2 NH »m(l-F g (e)f- K » 

- p e(-JV) 



(38) 



Similarly, for any given e > and N large enough, Pr {gK N -.N > AT 1 } can be upper bounded as 

Pr{ 9 K N -.N>N*} < N2 NH "(^)(l-F g (N i )) N - KN 

< N2 N M^) ((l + e)a h N il »e-P» Ninh + H ^y~ KN 

= e (los(N)+NH b (^)log(2)+(N-K N ){lo S (l+e)+lo S (a h N il h)-p h N in h+H[N i ))) 

N in h+ 1 ^(l-£^L) ^ ^ | ■°«< 1 + -) + 1 °<°^"" )+«("') j | lo g jiV) + iV^(^).o S (2) j 



(39) 



Appendix D 

Throughput Scaling in Interference-Limited Scenario 

In this appendix, we first establish the secondary network throughput scaling behavior for CoS^. Then, we will 
use this result to obtain an upper bound on the secondary network throughput in CoSf^. 

4 Let b(k;n,p) be the Binomial function with parameters n 6 N and p £ (0, 1), which is defined as b(k;n,p) = (^)p fe (1 — p) n ~ k . 
Then, b(k;n,p) first increases, and then decreases as a function of k, reaching its maximum at k — m* , where m* is an integer such that 
(n + l)p — 1 < m* < (n + 1) p. If (n+ l)p is an integer, then m* = (n + 1) p, and b (m* — 1; n, p) = b (m*;n,p) 1 30 1 . 
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To this end, we need to study the asymptotic behavior of X^ (0, y«jv) = rnaxi<j<jv ~ g ~ i when N grows large. 
Similar to our proof for TPIL networks given in Appendix EJ we start our analysis by deriving the scaling behavior 
of R(N,0,/j,) = E [log(X]y- (0,/i)) (o,ju)>i}]> where /i is a fixed positive constant. In the next lemma, we 
characterize the asymptotic tail behavior of the random variable Xi (0,/x) = jj^, where Xi (A, /j,) is defined as 
Xi (A, fj.) = x+'fig ■ Then, we will use this lemma to establish the concentration behavior of X^ (0, fx), and thereby 
to obtain the scaling behavior of R (N, 0, (j). Throughout this appendix, we assume that /ij's and giS are distributed 
according to Fh (x) and F g (x), respectively, where Fh (x) and F g (x) belong to the class C distributions. 

Lemma 7: Let F xM {x) be the CDF of Xi (0, M ) = A_. Then, lim™ ^~ F *££ {x) = 1, where £ = ^p-, 
and r] g and j g are positive constants derived from the behavior of the distribution function of gi near the origin. 

Proof: To prove this lemma, we use some results from |[28l characterizing the asymptotic tail behavior for the 
product of two independent random variables. Let U and V be two independent random variables with distribution 
functions Fy (x) and Fy (x), respectively. The asymptotic tail behavior of the distribution function Fuy(x) of UV 
is given by Hindoo ggjpgr^ = 1 if the following conditions hold (i.e., Theorem 4 in 11281 ): i-) linxr-^oo = 
1 for some positive constants C > and 9 > 0, H-) 1 — Fy {(f) (x)) = o as x tends to infinity for some <ft (%) 

such that 4>{x) = o(x) as x grows large, and Hi-) E [U 9 ] < oo. To derive the asymptotic behavior of it is 
enough to show that ^_ and hi satisfy these conditions. Since F g (x) varies regularly near the origin, the tail of 

the distribution function of varies regularly, i.e., lim^oo - ^y-r g = 1> implying C = 4^- and 6 = 7 9 above. 
Choosing <f)(x) as <p(x) = x s for some 5 £ (0, 1), we have 1 — F^ (x s ) = O ^af l x SLh e^~^ hx5 " h+H ^ xS ^ = o(x _7s ). 
Since the tail of 1 — Fh(x) decays exponentially to zero, it also follows that E [h] a ~\ < oo, which completes the 
proof. ■ 

Now, we provide a key lemma that will enable us to upper and lower bound the secondary network scaling 
behavior in CoSf L . 

Lemma 8: For fi > 0, we have liniAr^oo j*}^^ = 1. 

Proof: Let X* N (Q,fi) = '"l^"^ 1 {^«(o^)>i} where X N ( >AO = maxi<i<jv Xi (0,/i). It is sufficient to 

show that linijv->oo E X* N (0, n) = 1. We start our analysis by proving that X^ (0, ji) 1 as iV tends to 

infinity. Using Lemma [7J the tail behavior of Fx^o,n) ( x ) is characterized by G(x) = where £ = g L Ta ' J . 

i 

Hence, (x) = (£x)^ . Using Lemma [2j we have 

PrjCT 1 (r e ^ 1_e ) < X% (0,/i) < G _1 (£ e -/V 1+e )} = Pr{(eAf)i (1_e) < X^(0,/x) < (£iV)t (1+e) } 

= 1-0(47], (40) 



i.p 



which implies X* N (0, /i) — > 1 as JV grows large. Since convergence in probability does not always imply 
convergence in mean, we need to show that { Xt, (0, is uniformly integrable to complete the proof. To 

I J JV=1 

this end, we will show that for all e\ > and 62 > 0, there exist large enough positive constants Co and Nq such 
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that 



sup E 

N>N 



< (l+ei)(l + e 2 ) 



£N 



E 



a +2) 



for C > Cq. Since the proof of this fact is similar to the proof of d23l ), we just give the main steps below. 



(41) 



For C > 0, E 



X*- (0,m) l|x* (0)/i )>c} 



can be upper bounded as 

oo 

E[^(0,/x)l { ^ (M>c} ] < ^(i + l)CPr{iC<X^(0, M )<(i + l)c} 

i=l 

oo 

< J](i + l)CPr{(CiV)f <A^(0,/i)}. 

i=l 

For ei > 0, £2 > and A" large enough, Pr j(£-/V) T s < (0, can be upper bounded as 



(42) 



= 1 — e v (««)'° J 



N 



(b) 

< 1-e 



-(l+6i)(l+e 2 ) ?? ^ 



< (l + ei)(l + e 2 ) 



(43) 



{£N) iC ' 

where (a) follows from the fact that for all e\ > and x large enough, -FxYo,/*) 0*0 can be lower bounded as 
F x(Q,»)(x) > 1 - (recall lim^oo *=*j|jgff& = 1), (6) follows form the fact that for all e 2 > and x 

small enough, log (1 — x) can be lower bounded as log (1 — x) > — (1 + e 2 ) x since lim^o log ^~ x ^ = —1, and 
(c) follows from the fact e~ x can be lower bounded as e~ x > 1 — x for x > 0. 

Note that Y^Li (* + 1) C (1 + ei) (1 + £2) (g^n^ * s a decreasing function of A" for C > 1. Thus, for given 
ei > and e 2 > 0, we can find large enough constants Nq and Cq such that 



sup E 

N>N 



*M0,M)l { x* ( o, M )>c}J < C(l + c x )(l + e 2 ) 



£jV (t + 2) 



for C > C . ■ 

The next lemma characterizes the asymptotic behavior of the Lagrange multiplier as N becomes large. 
Later, we will use this result to provide upper and lower bounds for R(N,0, fi). This result will also be helpful 
to conclude the logarithmic effect of Q avc on the secondary network throughput under CoSf L . 

Lemma 9: Let [ijsj be the Lagrange multiplier corresponding to the average interference power constraint in 
CoSf L . Then, limjv^oo fi N = 

Proof: First, we show that lim inf n^oo fJ,N > by contradiction. Assume lim inf7v->oo fJ-N = 0. This means 
that, for any given e > 0, we can find a subsequence {Nj}°?_ 1 such that /utv 3 < e for Nj large enough. The average 
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interference power for N~ large enough can be lower bounded as E 



Note that 



i 



i 

« ^»,(o,i) 



i.p i 



. Applying Fatou's lemma , we have 



lim inf E 



1 



^(0,1) 



> lim inf E 
1 

> -, 



> E 



1 



1 



1 l 



which implies that the average interference power constraint will be violated when Nj is large enough if we choose 
e sufficiently small. Thus, we conclude that lim inf n^-oo > 0. Now, we will complete the proof by using the 
fact that fiN cannot be arbitrarily close to zero as N grows large. The average interference power constraint can 



be expressed as /ijy = (j— E (l 



dominated convergence theorem 



Since lim inf n^oo fJ-N > 0, the desired result follows from the 



A. Proof of Throughput Scaling in CoS IL 

Now, we establish the secondary network throughput scaling behavior under the communication scenario CoSf L . 
First, we note that R (N, 0, p) is a decreasing function of \i. Therefore, for any given e > 0, we can find a constant 
No large enough such that Rf h (N) can be upper and lower bounded as 



R[N,0, 



1 + e 



<Rf L (N)<R[N,0 



1 



(44) 



Qa,vc J \ Qa\ 

for all N > No since /xjy converges to -q— as becomes large. Using Lemma [8) for any e > and N large 
enough, Rf L (N) can be further upper and lower bounded as 



(1-e)— log 

7g 



79 r, g E [W] n) < < (N) < (1 + e) - log 
1 + e J ) lg 



1 



Vg E[h^]N\, (45) 



where h is a generic random variable with CDF Fh(x). Thus, we have 



JV^Too log (N) 



lim 



1 

7s' 



(46) 



B. Proof of Throughput Scaling in CoS^£ 

The secondary network sum-rate in CoSf L serves as an upper bound for the secondary network sum-rate in 
CoS^, i.e., R^[ (Kn) < Rf L (N), since more information is available at the SBS to perform power control and 



user scheduling under CoSjl- Thus, we have limsup^y. 



>oo log(AT) 



IL 



To prove the other direction, consider a sub-optimum power allocation policy (g), which only depends on 



interference channel power gains, for a secondary network under CoS^ in which SU-i transmits with power 

5 Note that Lebesgue dominated convergence theorem remains valid if almost sure convergence is replaced with convergence in probability 
in its hypothesis |31|. 
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Pi L K N (9) = 9 ^T 1 {g t =mm 1<t<KN g Mt) }- Note that ^i<i<K N ftr(<) = minify ft = 9wm(N)- The average 



interference power at the PBS using P ' Kn is given by E Yli=i P} k 9i = Qavo- Thus, satisfies the average 



interference power constraint, and therefore it is a feasible power allocation policy for a secondary network under 
CoS^. Let fiiL (Kn) be the secondary network sum-rate using P^ N . Ril (Kn) can be lower bounded as 

1 



Rtl(K n ) > log (Q a vc) + E [log (h)j + E 



log 



5min(A0 



where h is a generic random variable with CDF F^x). Using arguments similar to the ones used to prove Lemma 
[8j it is easy to show that lirn.jv->oc t l^f^r^ = Y" since - 1 ^ = maxi<j<jv j- and the tail behavior of J- 

Pr< — >xl 6 (j( \ , 

is characterized by lim^oo = 1- Also, we have |E [log (h)]\ < cxf|. Thus, liminfA^oo ^ L g l (Af y > ±. 

Since Pj<\, is a sub-optimal power allocation policy for a secondary network under CoS^, we have .Ril (Kn) < 
(ifjv) and therefore lim inf at-s>oo ^og^v)' > — t - ' wrnc h completes the proof. 

Appendix E 

Throughput Scaling in Individual-Power- And-Interference-Limited Scenario 

In this appendix, we first establish the secondary network throughput scaling behavior for CoS^p IL . Then, we 
use this result to obtain an upper bound on the secondary network throughput scaling in CoS^> IL . Below, we prove 
two key lemmas that will facilitate the proof of Theorem [4] The next lemma establishes the throughput scaling 
behavior for a primary MAC network. This result in turn leads to an upper bound on the sum-rate for CoSf PIL . 

Lemma 10: Consider a primary MAC network containing N users with symmetric individual average transmit 
power constraints equal to P ave and i.i.d. channel power gains {h{}^ =1 whose common CDF belongs to the class C 
distributions. Let R\pl (N) be the sum-rate of this network when transmit powers of users are optimally allocated. 
Then, linijv->oo ^ p g L ff = 1. 



Proof: i?ipL (N) can be expressed as -Rtpl (N) = E 
tiplier associated with individual 
can be upper and lower bounded as 



/ h «>il ' wnere is the Lagrange 

I A JV — /J 

multiplier associated with individual power constraints. As above, we define h* N as h* N = maxi<j<7v hi. i?ipL (N) 



log (ft) If 



log + E [log (h N )) < R lPL (N) < log + E [log (h* N ) 1 { ^> 1} ] . 

Below, we will show that liniTv^oo NXn = -p—- This will complete the proof since E [log (h N )] scales double 
logarithmically with N (i.e., see Lemma [3] in Appendix |B]). The average transmit power of the zth user can be 

6 Using Jensen inequality, we have E [log (ft)] < log (E [ft]) = 0. Also, E [log (ft)] can be lower bounded as E [log (ft)] > 
E [log (h) l{ft<i}j • Using integration by part and the fact that F g (x) varies regularly around origin, it is easy to show that 
|E [log (ft) l{ h <i}] | < oo. 
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written as 



1 1 



- 1; 













= Ie 

N 







N\ N 



Pr (h* N > X N ) - X N E 



u-k L {h* N >\ N } 



(47) 



since channel power gains are i.i.d. Note that \n is chosen such that the average tranmit power constraint is satisfied 



with equality, i.e., E 
zero as N becomes 



l{ hi=?i *j = P ave . Thus, (l4Tb implies that Atv < 7773 — > an d A^v converges to 
arge. This convergence result further implies that rimjv^oo Pr {h% > Ajv} = 1. Hence, it 



is enough to show that E 



1 1 

h* L {h* N >X N } 



converges to zero as N tends to infinity to complete the proof. From 
(l22l) . we directly have jjrl{h* N >\ N } converging to zero in probability. Using arguments similar to the ones used 
in Appendices iBl and |Pl above, it can also be shown that |p~l{/i*,>A N }} * s a uniformly integrable collection 
of random variables, which finishes the proof. ■ 
In the next lemma, we establish the asymptotic scaling behavior of E [g m m(N)], where ff min (N) = mini<i<jv Qi, 
as N grows large. Later, this result will be helpful in the process of obtaining lower bounds for the sum-rate of 
secondary networks under CoS^jl and CoS^> IL . 



Lemma 11: Let gm_\n(N) = mini<j<Ar g^. Then, 

lim TTT\ 

N->oc F^(±) 



I ( 1 + — 

l9 



Proof: Observe that F" 1 ^) = and lim^o 



sequence of random variables 



3n„n(AQ 



N=l 



where F (■) is the Gamma function. 

e 7s for e > 0, i.e., see Definition 12.11 Hence, the 
converges in distribution to a Weibull distributed random variable 
with shape parameter j g and scale parameter 1, i.e., to the CDF F (x) = 1 — e _x7s for x > ll27l . Applying 
Fatou's lemma, we have liminfiv.->oo E jf""j ( f^ > E [W] = V (l + . 
To show the other direction, we write E [g m i n {N)] as 

„ ei „n 00 /■Af< i+1 » 

EbminW] = / (1 - F g {x)) N dx + (1 - F g (x)) N dx + V / (1 - F g (x)f dx (48) 

J Jei i=1 JN* 

for all ei > 0. For all e 2 belonging to (0, 1) and ei small enough, J^ 1 (1 — F g (x)) N dx can be upper bounded as 



Jo 



(a) 

{l-F g {x)) N dx < 



(b) 
< 



7s 



dx 



-N(l-e 2 ) Vg x~>9 dx 




1 

lg Jo 



x T g - X e - N ^-^ x dx, 
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where (a) follows from Definition 12.11 and (b) follows from that fact that log(l — x) < —x for < x < 1. 

, , -, f'l 9 j,T^' _1 e -iV(l-e 2 ), ! ,i ( J J , r(l+— J 

Applying Watson's lemma [32J, we have limjv^oo — — 1/ 1 k = \_ a/ for all €2 > 0, which 

r e i(l_i? (x)) N dx ( 1 \ 

implies lim sup^r^^ /A ! < T I 1 + — I . To complete the proof, it is enough to show that the second and 



third terms in ( |48T > decay to zero faster than F g 1 (jj), i.e., they can be asymptotically expressed as o (F g 1 (jj))- 
(1 — F g (x)) N dx can be upper bounded as 



/■iV 

/ {l-F g {x)) N dx < N(l-F g (e 1 )f 

= Ne~ e{N \ (49) 

Thus, by recalling that F g varies regularly around the origin, (1 — F g (x)) N dx = o (F" 1 (jf))- Similarly, for 
all £3 > and TV large enough, f^- (1 — F g (x)) N dx can be upper bounded as 



P iV T 

/ (1-F g (x)fdx < N i+1 {l-F g {N i )) N 



W N i + l e Nlo g ((l+e 3 )a h N^e-^ mh +»( N *)) 

where (a) follows from Definition 12.11 Therefore, /jv* ' ~~ Fg( x )) N = {Fg 1 (]?))' wri ich completes 

the proof. ■ 

A. Proof of Throughput Scaling in CoS^ IL 

We are now ready to establish the sum-rate scaling behavior for secondary networks under CoSf PIL . By removing 
the individual power constraints, we obtain a secondary network under CoSf L . Thus, the sum-rate of a secondary 
network under CoSf PIL is upper bounded by the sum-rate of the same network under CoS^, i.e, -R^p IL (N) < 
Rf L (N). Hence, we have lim sup jv->oo l^pfp — Similarly, by removing the average interference power 
constraint, we obtain a primary MAC network with individual power constraints. Therefore, the sum-rate under 
CoSjpil i s upper bounded by the sum-rate of a primary MAC network with the same individual power constraints, 
i.e., Rf P1L (N) < Ripl(N). Thus, we also have limsup^^ < 1, implying lim sup < 



min ( 1, 



*■ IPIL 

To show the other direction, consider a sub-optimum power allocation policy P N in which the transmit power 



of SXJ-i is given by the formula P/y L = eN 111 " 1 ^ 1 ' y s) l{ 9i=Smin (jv)} f° r some e > 0. We will first show that P^ L 



is 



a feasible power allocation policy for N large enough and an appropriate choice of e. The average transmit power 
of SU-i under is equal to E P^ L = eiV" 1 ™^' 1 ') 1 since the interference channel gains are i.i.d. Thus, 

A IPIL 

for N large enough and a proper choice of e, P N satisfies individual average power constraints. The average 
interference power at the PBS under P 1 ^ is given by E YliLi di^i™ = e/V™^ 1 '^) E [<? m in(A)]. Using 
Lemma [TT] the average interference power at the PBS can be asymptotically expressed as E Yli=i SiPf^} 11 
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eO \N min V' I ) y,J. Thus, for N large enough and a proper choice of e, P N meets the average interference 
power constraint as well, and it is a feasible power allocation policy for a secondary network under CoSf PIL . 

A IPIL 

Let -Ripil (N) be the secondary network sum-rate under P N . Note that i?ipiL (N) serves as a lower bound 
for Rfpi L (N) for an appropriate choice of e and ./V large enough, i.e., Ripil (N) < -RjpiL (-^0 f° r large enough. 
-Ripil (-W) can be further lower bounded as 

AT 

i — i I , i , T min( lj — ) \ , 



RlPlt(N) = ^E[log[l + ^67V min ( 1 'i)')l { 
i=i L \ / 



> min ( 1, — ) log (N) + log (e) + E [log (h)] , 



7s 

where h is a generic random variable with CDF F^x). Therefore, lim inf n^oo ^og(N)^ ^ mm (l) ^tIj which 
completes the proof. 

B. Proof of Throughput Scaling in Co5^p IL 

Since more information is available at the SBS to perform power-control and user scheduling in CoSf PIL , 
we have R^, il (Kn) < Rf plL (N), and therefore lim sup Rl iog(N^ — mm (l'^~)- To P rove the other 

~ IPIL 

direction, consider a sub-optimum power allocation policy Pr i n which the transmit power of SU-i is given by 
P} P J L = eiV m v 1 ' ) 1 r t for some e > 0. Let -Rtptt (Km) be the secondary network sum-rate 

V» \9i= mm i<j<K N J»(j) j friu \ ^ I J 

under Pk n ■ Similar to our feasibility proof for P N in CoSf PIL , we can show that for N large enough and 

~ IPIL 

a proper choice of e, Pg N becomes a feasible power allocation policy. Hence, -Ripil (Kn) < -^lpil (Kn)- It 
also follows that liminf^oo ^gp^ > min (l, iV Therefore, lim inf jv-^oc ^ L ff } w) > min (l, iV which 
completes the proof. 
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